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Abstract —Millimeter wave (mmW) wireless networks are 
capable to support multi-gigabit data rates, by using directional 
communications with narrow beams. However, existing mmW 
communications standards are hindered by two problems: deaf¬ 
ness and single link scheduling. The deafness problem, that is, a 
misalignment between transmitter and receiver beams, demands 
a time consuming beam-searching operation, which leads to 
an alignment-throughput tradeoff. Moreover, the existing mmW 
standards schedule a single link in each time slot and hence 
do not fully exploit the potential of mmW communications, 
where directional communications allow multiple concurrent 
transmissions. These two problems are addressed in this paper, 
where a joint beamwidth selection and power allocation problem 
is formulated by an optimization problem for short range mmW 
networks with the objective of maximizing effective network 
throughput. This optimization problem allows establishing the 
fundamental alignment-throughput tradeoff, however it is com¬ 
putationally complex and requires exact knowledge of network 
topology, which may not be available in practice. Therefore, 
two standard-compliant approximation solution algorithms are 
developed, which rely on underestimation and overestimation of 
interference. The first one exploits directionality to maximize the 
reuse of available spectrum and thereby increases the network 
throughput, while imposing almost no computational complexity. 
The second one is a more conservative approach that protects 
all active links from harmful interference, yet enhances the 
network throughput by 100% compared to the existing standards. 
Extensive performance analysis provides useful insights on the 
directionality level and the number of concurrent transmissions 
that should be pursued. Interestingly, extremely narrow beams 
are in general not optimal. 

Keywords—Directional communications, mmW networks, con¬ 
current transmissions, deafness, spectral efficiency. 

I. Introduction 

Millimeter wave (mmW) communications appear as a 
promising option to meet the ever growing demand for multi¬ 
gigabit data rates, at least over short distances. MmW com¬ 
munications refer to the electromagnetic spectrum between 
30 and 300 GHz, which corresponds to wavelengths from 
10 mm to 1 mm. Small wavelength enables integration of 
numerous antenna elements in the current size of radio chips, 
which in turn promises a significant directivity gain. The main 
characteristics of mmW are directionality, large bandwidth, but 
also high attenuation m. 

MmW has been considered lately by several standardiza¬ 
tion bodies as an ideal candidate for short range communica¬ 
tions. Specifically, IEEE 802.15.3 task group 3c ^ works on 
the development of high rate wireless personal area networks 
(WPAN), whereas IEEE 802.1 lad task group O is focused on 


wireless local area networks (WLAN). In existing standards, 
one of the network devices is assigned the role of the coordi¬ 
nator, who schedules transmissions in a centralized manner. In 
particular, channel access is determined through a hybrid car¬ 
rier sense multiple access/collision avoidance (CSMA/CA) and 
time division multiple access (TDMA) scheme. A superframe 
consists of three phases. A beacon period, a contention access 
period, where devices compete to register their requests for 
channel access to the coordinator, and a channel time allocation 
period, which is further divided into several time slots and 
each is assigned to a single transmitter-receiver pair. Existing 
standards do not exploit the full potential of mmW communi¬ 
cations. In fact, high data rates are achieved due to the high 
signal-to-noise ratio (SNR), which is a result of directional 
communications, and extended bandwidth availability in mmW 
bands. Pencil beams, however, promises extensive frequency 
reuse while simplifies interference management a, a. 

In this paper, we suggest that efficient transmission 
scheduling mechanisms could significantly improve the net¬ 
work throughput (spectral efficiency), by scheduling multiple 
transmissions in the same time slot, as long as they do 
not cause harmful interference to each other. The amount 
of interference caused depends also on the beamwidths that 
devices operate with. This introduces an alignment-throughput 
tradeoff. That is, a narrower beamwidth introduces significant 
searching overhead, since many directions have to be searched, 
but provides a higher transmission rate due to higher directivity 
gains, whereas larger beamwidths speed up search process 
at the expense of loss in the transmission rate. In order to 
address those problems, we propose a joint formulation of the 
beamwidth selection and transmission scheduling problems in 
mmW communications, and analyze the impact of each of the 
system parameters on the network throughput. 

A. Related Work 

Our work is focused on capturing the major tradeoffs 
in mmW communications, which are mainly due to beam¬ 
searching overhead and concurrent transmission scheduling. 
In the following, we present an overview of existing works in 
the field. 

A main issue in mmW communications is deafness, which 
is a direct consequence of directional transmission and recep¬ 
tion. It occurs when the main beams of a transmitter and the 
intended receiver are not aligned. To address this issue, beam¬ 
searching has been proposed to establish a communication 
link 13, ill. In this case, an exhaustive search over all 
possible combinations of transmission and reception directions 


is performed through a sequence of pilot transmissions. In 
fact, mmW devices adopt analog beamforming, also called 
beam-searching, using simple phase shifters, rather than a 
complex digital beamforming based on instantaneous channel 
state information, since the latter would impose formidable 
complexity in mmW due to the large number of antennas iH. 
Although the beam-searching concept facilitates the beam¬ 
forming phase, it introduces an alignment overhead, that is, 
the time required for hnding the best beams. This overhead 
depends on the number of directions that have to be searched, 
which in turn depends on the selected transmission and 
reception beamwidths. Current standardization activities m, 
0 suggest a two-stage beam-search technique, to reduce 
alignment overhead and power consumption. Initially, a coarse 
grained sector-level sweep is performed, followed by a beam- 
level alignment phase. An exhaustive search over all possible 
transmission and reception directions is applied in each level. 
For a given beamwidth (fixed granularity of searching), m 
suggests a new search technique as a replacement of the two- 
stage exhaustive search to reduce the alignment overhead. 
Here, we suggest that the alignment-throughput tradeoff should 
be addressed by optimizing beamwidth per se, thus our work 
and 0 are complementary. 

The option of activating concurrent transmissions for op¬ 
timally exploiting the directionality of mmW communications 
was proposed only recently. The authors of 0 consider the 
problem of maximizing the number of scheduled flows such 
that their quality of service requirement is not violated. A 
greedy scheduling scheme is proposed, where in each time 
slot an additional link is activated if its contribution to total 
throughput is positive, that is, throughput gain from this 
additional link is larger than the interference caused. A similar 
greedy heuristic is proposed in ||9), where a priority ordering 
of links is assumed. Additional links are activated according to 
this priority order and as long as signal-to-interference-plus- 
noise ratio (SINR) at all receivers exceeds a threshold. The 
main issue of all those approaches is that they are reactive 
protocols, that is, a link has to be activated to deduce if 
it is compatible with other transmissions. Instead, here we 
demonstrate that directionality and high attenuation in mmW 
communications can be exploited to derive accurate scheduling 
mechanisms. 

B. Our Contribution 

The main contributions of this paper are summarized into 
the following 

• We identify the tradeoffs and the corresponding con¬ 
trols that differentiate mmW communications from 
other technologies. 

• We provide a unifying optimization-based framework 
that brings together beam-searching and transmission 
scheduling and explicitly addresses the major chal¬ 
lenges of mmW communications, namely deafness 
and interference management. 

• We demonstrate how the proposed framework can be 
translated into protocols that extend the capabilities of 
existing standards. 

• We evaluate the performance gains arising from the 
proposed protocols. Our performance analysis pro¬ 
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Fig. 1. Time slot segmentation of each link i. Increasing alignment time 
reduces time available for data transmission, but reduces the deafness problem. 


vides useful insights on the directionality level and 
the number of concurrent transmissions that should 
be supported. 


II. System Model and Problem Formulation 

Consider an mmW network consisting of one coordinator 
and N transmitter-receiver pairs (links). As shown in Fig. [H 
a time slot consists of two phases: i) alignment and ii) data 
transmission. Without loss of generality, we assume that sector- 
level alignment has been established prior to alignment phase, 
i.e., as part of routing ifTOll . In the first phase, transmitter 
and receiver of each link i have to decide on the optimal 
rehned beams within their sectors, by searching over all 
possible combinations. This exhaustive search is compliant 
with IEEE 802.15.3c where all possible combinations within 
a sector are tested to hnd the alignment that maximizes SNR. 


A. Modelling Alignment Overhead 


Let Tp denote the time required for a pilot transmission, 
which has to be performed for every combination, and i/;*, tf\, 
'tpl, and (fil be sector-level and beam-level beamwidths at the 
transmitter and receiver sides of link i, respectively. Therefore, 
under exhaustive search, the total duration of this searching 
(alignment) procedure is 


A = 
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where [•] is the ceiling function, returning the smallest fol¬ 
lowing integer. Notice that the number of pilots has to be 
integer. Once the optimal directions for transmission and 
reception have been determined, the communication link can 
be established, and data transmission phase starts. We assume 
that after the alignment procedure, the transmitter and receiver 
always hnd a path to establish data communications, even 
through a rehection if the direct link is not available HD. 
By discarding noncontinuous ceiling function, we derive a 
continuous approximation of r^. The latter cannot exceed total 
time slot duration T, and hence a lower bound on feasible 
beamwidths can be derived, namely 


■ 


Besides, since alignment takes place within the sector-level 
beamwidths, we have ipl < 'tpl and < ipl- 


B. Modelling Effective Transmission Rate 

Let g'r ^ denote channel gain between transmitter of link i 
and receiver of link j (in short, transmitter i and receiver j), 
capturing both path loss and block fading, n the power of white 
gaussian noise, and pi the transmission power of transmitter 















Fig. 2. Illustration of the angles between transmitters and receivers Oj ^ and 
9V Solid arrows correspond to the Foresight angle. 


TABLE I. Summary of main notations 


Symbol 

Definition 

T 

Time slot duration 

Tp 

Pilot transmission time 

N 

Number of links 

SINRi 

Signal-to-interference-plus-noise ratio of link i 


Angle between transmitter i and receiver j 
relative to transmitter boresight angle 


Angle between receiver j and transmitter i 
relative to receiver boresight angle 


Beam-level transmitter beamwidth of link i 

y='i 

Beam-level receiver beamwidth of link i 

i’l 

Sector-level transmitter beamwidth of link i 

'^i 

Sector-level receiver beamwidth of link i 

Vi 

Transmission power of transmitter i 

pHiax 

Maximum transmission power 

n 

Noise power 

Ti 

Channel establishment delay 

al 

Antenna gain at transmitter i 

al 

Antenna gain at receiver j 

_£Li_ 

Channel gain between transmitter i and receiver j 


i. Table m summarizes the main notations used throughout the 
paper. For analytical tractability, we approximate the actual 
antenna patterns by a sectored antenna model, which is a 
common assumption m, ca. This simple model captures 
directivity gains, the front-to-back ratio, and the halfpower 
beamwidth, which are considered the most important features 
of an antenna pattern. In ideal sector antenna pattern, the gains 
are a constant for all angles in the main lobe, and equal to a 
smaller constant in the side lobe. Let 9* j and be the angles 
between transmitter i and receiver j relative to their respective 
boresight angle (see Fig. Ell. We denote by g* ^ and gl ^ the 
transmission and reception gains at transmitter i and receiver 
j toward each other, that is 
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and 
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where 0 < z < 1 is the gain in the side lobe, with z <C 1 for 
narrow beams. The gain in the main lobe can be derived by 
fixing the total radiated power of the antennas over parameter 
space of z, (pi, and Then, the received power at receiver 


j from transmitter i is Pigl jgf jglj, which depends on pi, 
pI, and plj. Signal to Interference and Noise Ratio (SINR) at 
receiver of link i is 


SINRi = 


Pi9i,]9i,j9ij 


N 


(4) 


E Pkgh9lp9lp + n 

k^l 

k^i 

We assume that interference can be treated as noise at each 
receiver i, implying that, according to Shannon formula, link i 
can achieve a rate of log 2 (1 + SINR^) for the remaining T— 
seconds, which can be normalized by time slot duration T, to 
derive the normalized throughput within a time slot. 


Equation (|4|i indicates that narrower transmission and re¬ 
ception beamwidths lead to higher directivity gain and hence a 
higher data rate. As dictated by O, this gain is obtained at the 
expense of higher alignment time and consequently less time 
for data transmission. This arises a tradeoff between the time 
devoted to alignment phase and the effective data rate. Notice 
also that decisions of different links are coupled through SINR, 
and hence scheduling multiple parallel transmissions within a 
time slot is non-trivial. 


C. Maximizing Network Throughput 

In this paper, we consider the problem of joint beamwidth 
selection and transmission scheduling that has to be solved by 
the coordinator in each time slot. In particular, we consider a 
generalized version of the latter where the optimal transmission 
power of each transmitter has to be selected such that the 
network throughput (or equivalently spectral efficiency) is 
maximized. If we collect all control variables p\, p^, and 
Pi in vectors p*, , and p, respectively, the problem under 

consideration can be formally stated as 

N 

maximize i? = (^1 — E'jiog 2 (1 + SINR^) (5^) 

ip* ,(p'^ ,p \ TJ 

i—l 

subject to Pi < '(pi , 1 < * < V, (5b) 

‘fI < V'l, 1 < * < iV , (5c) 

iPlV.Tp/T^plp'j, l<i,3<N, (5d) 

0 < p* < p^"^^ , 1 < i < V . (5e) 

Notice that for notational simplicity, function arguments have 
been discarded. Antenna beamwidths affect both and SINR^, 
whereas transmission powers only affect the latter. Optimiza¬ 
tion problem formulated in (|5]l is generally non-convex, and 
hence solving it is a challenging task. In addition, SINR^ and 
consequently the objective function depend on the network 
topology, as dictated by 9\ ^ and 9\ ^ in (EJ and ©. Such 
information cannot be available at the coordinator in most 
of WPAN and WLAN systems. In the next section, we 
investigate structural properties of problem ©, which enable 
us to propose two standard-compliant and easy to implement 
algorithms of low complexity. 

III. Joint Beamwidth Selection and Transmission 
Scheduling 

The optimization problem formulated in © is generally 
non-convex, making it difficult to be optimally solved. To 
derive some insight on the arising tradeoffs, we first focus 
























on the single link case (N = 1), which is also the case for 
existing mmW standards El. Next, we consider the general 
problem of concurrent transmissions and we demonstrate that 
it can be reduced to multiple parallel single link instances. 

A. Single Link Scenario 

Consider a network consisting of a single link i, where no 
interference is experienced by the receiver. For a given time 
slot this is also the case of existing standards. Once alignment 
procedure has been completed, both transmitter and receiver 
operate in their main lobes, hence i = i = 0- This implies 
that SINR expression, formulated in Q, reduces to 
2tt - (27r - ipl)z\ /27r - (27r - 

<pI J\ ‘Pi ) ' 

( 6 ) 

Proposition I: Consider problem (|5]) for a single link 
scenario, where N = 1 and SINR is replaced by SNR 
according to equation (|6ll. Optimal transmission power in this 
case is 

Proof: Since increasing transmission power does not affect 
the alignment overhead, yet monotonically enhances SNR^, 
transmitting at the maximum power is optimal p* = p^^^ . ■ 

Result I: Consider optimization problem (|5]l for single 
link scenario. For parameters in the region of interest, the 
optimal antenna beamwidths {(pi) and {(fl)* can be accurately 
approximated by a hyperbola {(fl) {(fl)* = (p*, where p* is 
a constant that depends on system parameters ipf ipl, Tp, T, 

pmax, gC _ 

Proof: The proof is provided in Appendix A. ■ 

The above results imply that the dimension of the optimiza¬ 
tion problem in the single link scenario can be reduced from 
3 variables, namely pi, pi and p^, into a single one, namely 
Pi = pIpI- Next, we derive an additional property of the 
objective function, which validates the existence of a tradeoff 
between alignment overhead and achievable throughput. 

Proposition 11: Consider optimization problem (|5]l for 
single link scenario. For system parameters in the region of 
interest, the optimal antenna beamwidth p* is the unique 
solution of dR/dpi = 0 . 

Proof: The proof is provided in Appendix B. ■ 

Proposition II implies that adopting extremely narrow 
beams is not always optimal in terms of throughput due to 
the huge alignment overhead. Also, wide beams devastate the 
directivity gains, and hence they do not provide the maximum 
throughput. Given channel gain the network coordinator 
can find the optimal beamwidths p* through a simple gradient 
descent algorithm m. In the next subsection, we show how 
the coordinator can obtain an estimation of the channel gain 
between the transmitter and receiver i. We now turn our 
attention to the multiple links case, and show the steps required 
to convert a multiple links scenario to single link scenario, so 
to efficiently address the general optimization problem Q. 

B. Multiple Links Scenario 

Although current standards schedule a single link within 
each time slot, narrow beams promise significant through¬ 
put gain by exploiting concurrent transmissions. Optimization 


problem (|5]l provides the maximum network throughput, under 
the assumption that the coordinator knows the exact topology 
of the network. To tackle this issue, we propose two topology- 
agnostic approaches. The first one is a conservative approach 
that generally overestimates the interference experienced by 
each link. In the second approach, we perform transmission 
scheduling by assuming that resulting interference will be 
negligible, which is supported by the pseudo-wired abstraction 
of mmW communications a. 

Overestimation of interference 

The main idea behind this approach is to estimate in¬ 
terference at sector level, which is generally higher than 
interference experienced at beam-level. An IEEE 802.15.3c 
or 802.1 lad compliant device has to be equipped with an or¬ 
thogonal frequency division multiplexing (OEDM) transceiver, 
which enables different links to operate in different frequency 
channels at the same time. Inspired by ElashLinQ protocol 
proposed in a, we can derive the following low-overhead 
protocol to estimate interference. Eirst, the coordinator assigns 
orthogonal channels to different links, one to each link. Each 
transmitter i transmits with power p™^^ inside its sector and 
in its dedicated channel, without introducing any interference 
to other links. Here, we assume that the sector of the intended 
receiver/transmitter can be derived from a local table cni. 
Each receiver i measures SNR in link i, denoted by SNR^, 
and also overhears the received power from every transmitter 
j with sector-level beam. The latter provides an estimation of 
the amount of interference-to-noise-ratio from transmitter j, 
denoted by INRji. Then, each link checks if it can be acti¬ 
vated with other links concurrently without receiving/making 
harmful interference. Erom the analysis provided in ITSll . the 
sufficient condition for link i to be independent of link j 
(treating interference as noise) is 

VSNR, > INRpi, and a/SNR, > INR^j- . (7) 

Each receiver i evaluates the interference level from transmitter 
j and according to sufficient conditions (|7]l creates the set of 
interferers, that is, the set of links with which link i should not 
be activated simultaneously. Notice that interference has been 
estimated at sector level, whereas actual transmissions take 
place over fine-grained beams. Thus, this is an overestimation 
of the actual interference during communications with pencil 
beams, providing a conservative approach that overestimates 
interference, so to ensure that no collisions occur. The receivers 
feedback their interferer sets to the coordinator. The coordi¬ 
nator then derives a conflict graph that shows the links that 
cannot be activated concurrently. Next, we provide a detailed 
description of the proposed scheme. 

A conflict graph Q = (V, £) is defined by a set of vertices 
V and edges 8. A vertex z G V represents communication 
link i and an edge (i,j) G £ indicates that links i and 
j cannot be activated simultaneously due to high mutual 
interference. In fact, the interferer set of link i, which is 
reported to the coordinator by receiver i, represents the set 
of neighbors of vertex i in the conflict graph. Einally, an 
independent set of graph Q is a subset of V that contains no 
adjacent vertices, indicating that those vertices (links) can be 
concurrently activated without any harmful interference. This 
enables a transformation of power allocation subproblem of 
0 to transmission scheduling instance. That is, the coordina- 
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Protocol I Interference-aware scheduling in mmW communications 

1: Initially, the coordinator assigns orthogonal channels to different 
links. A single channel is assigned to each. 

2: Each transmitter i transmits with power with sector-level 
beam in its dedicated channel. 

3: Each receiver i measures received power from transmitter i with 
sector-level beam and computes SNRi. 

4: Each receiver i overhears the received power from each trans¬ 
mitter j with sector-level beam and computes INRj,i. 

5: Each receiver i evaluates sufficient conditions O and creates the 
set of interferers. 

6: All receivers feedback their interferer sets to the coordinator. 

7: The coordinator creates a conservative conflict graph, and sched¬ 
ules links based on ®. 


tor, out of all independent sets, should activate at maximum 
power the links of the independent set that achieves maximum 
throughput. For a given independent set and due to mutual 
independency of its links, the coordinator can optimize each 
link individually using a simple gradient descent, as already 
discussed in the single link scenario. 


Let Ik be independent set k, and I be the set of all 
independent sets. Then, problem (|5]l can be cast as a scheduling 
problem that activates the links of the independent set that 
maximizes the network throughput. That is, 

maximize f 1 — log, (1 + SNR^) (8a) 

ikCX,ip ^^ V T/ 

leik 

subject to <i)l , i < i < N, (8b) 

< Vi , l<i<N, (8c) 

WjTp/T<VVj, (8d) 


where SNRi is given by (|6]l, since there is no interference 
inside an independent set. 


Given the independent sets, problem ([8]l can be solved effi¬ 
ciently by using gradient descent algorithms. However, finding 
all independent sets is an NP-hard problem in general IfT^ . For 
sparse conflict graphs, which is the case in mmW networks 
with pencil beams, efficient solutions exist iflTl . IProtocol II 
describes the required steps to convert the joint beamwidth se¬ 
lection and power allocation problem Q to a joint beamwidth 
selection and transmission scheduling problem 


Underestimation of interference 

According to the pseudo-wired abstraction of mmW com¬ 
munications 0, that is, the condition that a relatively small 
number of active links operating with narrow beams do not 
cause interference to each other, we may neglect interference. 
Thus, we may optimize each link individually, as if it was 
operating on its own. Then, the problem of joint optimization 
of antenna beamwidth and transmission power for N links can 
be decomposed to N parallel single link problems. Each can 
be solved in polynomial time as described in Section IIII-AI 
IProtocol Tll describes the steps of the proposed underestimation 
approach. For an ultra dense network, where interference 
is non-negligible even under directional communications, an 
adaptive algorithm could be investigated to modify channel 
access action of every link upon every failure, but this is 
beyond the scope of this work. 


Protocol II Interference-agnostic scheduling in mmW communica¬ 
tions_ 

1: Initially, the coordinator assigns orthogonal channels to different 
links. A single channel is assigned to each. 

2: Each transmitter i transmits with power with sector-level 
beam in its dedicated channel. 

3: Each receiver i estimates channel gain of link i, that is, gf i. 

4: All receivers feedback their channel gains. 

5: The coordinator optimizes beamwidth of every link individually, 
and each transceiver adjusts its beamwidth accordingly. Ah 
transmissions take place at maximum power 
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Fig. 3. Optimal region of transmission and reception beamwidths. 


IV. Numerical Results 

In order to derive some insight on the behaviour of the 
identified tradeoffs, we consider scenario of several mmW 
devices, randomly located in an area of 10 x 10 m^, operating 
in 60GHz with maximum power of 2.5 mW, which are typical 
values in bluetooth-based WPAN. We assume 90° sector-level 
beams both at transmitter and receiver side. Using Monte Carlo 
simulations, we evaluate the network throughput, in bits per 
time slot per hertz, over 100 random topologies. 

Fig. |3] illustrates Result I by depicting contours of the 
throughput of a single link against transmission and recep¬ 
tion beamwidths. The bold black curve shows the optimal 
beamwidth region for which throughput is maximized. This 
corresponds to ViV = 240, for the example considered. Based 
on this result, for the rest of simulations, we assume that 
ifil = Vi for all i. 

Fig. |4] demonstrates the alignment-throughput tradeoff 
for a single link mmW network. For narrow beamwidths, 
beam-searching overhead is dominating, whereas as operating 
beamwidths increase, directivity gain becomes more important. 
Generally, the optimal point is a balance between directivity 
gain over the benefit of additional transmission time. Moreover, 
reduced pilot transmission overhead Tp/T, enables the trans¬ 
mitter and receiver to execute more beam-searching iterations 
using the same time budget. As a result, performance is 
improved, and narrower beams are more beneficial. It is note¬ 
worthy that Proposition II holds in all three depicted scenarios. 
That is, they have positive derivative at the beginning of their 
feasible set and negative one at the end. 






















Fig. 4. Alignment-throughput tradeoff in mmW networks. 



Number of links in the network 

Fig. 5. Comparison of different concurrent transmission schemes in multiple 
links scenarios. 


Fig. |5] compares the performance of the proposed schemes 
for multiple links scenarios. For comparison purposes, we 
depict Oracle which is the solution of optimization prob¬ 
lem (|5]l, whereas Single Link Activation represents the network 
throughput achieved if the link of highest SNR is activated. The 
following points can be made from this figure. First, allocating 
only one channel per time slot, which is the case in the existing 
standards, does not exploit fully the time slots in mmW net¬ 
works. This inefficiency increases with the number of links. In 
particular, with 10 links, 525%, 401%, and 177% performance 
enhancement can be achieved by the Oracle, interference 
under-estimator, and over-estimator, respectively. Given that 
the number of links in local networks is limited, typically 
less than 20 links, the underestimation approach can provide 
low complexity solutions that are close to the optimal. Good 
performance is expected for small scale networks, where users 
operate with natTow beams. For ultra dense networks, however, 
high amount of interference invalidates the basic pseudo-wired 
assumption, based on which the proposed underestimation 
approach has been developed. Instead the conservative ap¬ 
proach guarantees that no harmful interference arises at the 
cost of a signihcant throughput reduction, yet it outperforms 
the curi'ent single link activation scheme. This gain increases 
also with the number of links, since a higher number of links 
increases the probability of having more independent links. 
In general, deciding which is the most appropriate scheme 
depends heavily on the computation complexity that can be 
handled, number of links, and quality of service requirements 
of individual links. 


V. Conclusion 

Millimeterwave (mmW) communications promise a signif¬ 
icant improvement in spectral efficiency of next generation 
wireless networks, if the many challenges arising from the 
special physical characteristics of mmW frequency bands. In 
this paper, we demonstrated that taking full advantage of 
this huge potential requires optimizing alignment-throughput 
tradeoff and novel solutions for optimal scheduling of concur¬ 
rent transmissions. The problem of joint beamwidth selection 
and power control was formulated. It was shown that such 
a problem cannot be efficiently solved, since the network 
topology needs to be known. To tackle this, two approaches 
were proposed based on overestimation and underestimation of 
interference. Overestimation approach activates only a small 
number of non-interfering links to ensure that no harmful 
interference will be received by any active links. This over¬ 
protection leads to reduced performance gain, yet doubles the 
network throughput compared to the existing standards. The 
underestimation approach by neglecting interference, which is 
a valid assumption for moderately large mmW networks, yields 
a close to the optimal performance with light computational 
complexity. 

In this work we proposed standard-compliant algorithms 
for short range mmW scenarios. Most of the identihed trade¬ 
offs arise also in cellular mmW networks, where a hy¬ 
brid digital-analog beamforming has to be conducted due to 
formidable complexity of pure digital beamforming design for 
large number of antennas. Extending the proposed schemes and 
addressing the additional challenges that arise in the context 
of cellular networks is an interesting topic for future study. 

Appendix A 

To prove Result I, we show that beamwidths appear in the 
optimization problem only in the form of ■ Thus, instead 
of optimizing over individual tp\ and Lp\, we can optimize 
the throughput over a new decision variable ipi = The 

above claim holds on alignment procedure, since it can be 
fully described by ipi. Considering optimal transmission power 
pinax^ vve recast (|6l) to 

( \ 

{2-K-2TTzf {2 tT -2TTz)z{ip\+ ifl) 2 
= C2-^- 

V Si S2 / 

where C 2 = Now, if 5'i ^ S 2 , we can neglect 

the term S 2 , so SINR and consequently achievable rate will 
be completely described only by (pi. After some algebraic 
manipulations, we can show that the condition holds if 

t r r. ^ — Z 

‘Pi+‘Pt ^ Stt- . 

z 

For narrow beams, z <C 1, which along with (pi < 'tpl and 
Pi < 4’^ conhrms the above condition. For example, under 
realistic assumptions of ipl = = 7r/2 and 2 : = 0.1, the 

condition translates to 

< I + I < IStt , 

which is true. Therefore, we can conclude that for the param¬ 
eters in the region of interest, term S 2 is negligible compared 


SINR, = 

n 


27r — 2'kz 


Pi 


+ z 





























to Si, thus the throughput of link i can be well approximated 
by 


1 - 


Cl 

V’i 


log, , (9) 


where ci = ipl'i/jlTp/T and C 2 are two constants within a time 
slot. 


It can be easily shown that Result I holds also for the 
multiple links scenario. For each transmitter k and receiver 
i that do not suffer from deafness, received interference can 
be accurately characterized with the product using the 

same claims as for the single link case. If another transmitter 
n and receiver i are not correctly aligned (deafness scenario), 
thus at least one of them produces gain z <g; 1, we can neglect 
the contribution of the interference from transmitter n on the 
aggregated interference of the receiver i if z is small enough. 


Appendix B 


In order to prove Proposition II, we show that the derivative 
of the throughput has up to one root, i.e., the throughout has 
up to one extremum. Derivative of @ with respect to ipi is 


9® Cl 

= — l0g2 

difi ipf 


l + + I (10) 




(l - f;) C2 (27r - 2Trzf 
‘pI ln(2) + C2Z^ + 

where ci and C 2 are as dehned in Appendix A. Given that 
(pi > 0 and after some algebraic manipulations, we derive that 
the roots of the derivative are the solutions of the following 
equation 



1 + C22;^ + C2 


(27r 


— 27rz)^ 

Pi 


( 11 ) 


C2 (27r — 27rz)^ pi — Ci 

lii(2) (1 + C22:^) + C2 (27r — 27rz)^ 

Whereas the left hand side of (dUl is a strictly decreasing 
function of pi, it is easy to show that the right hand side 
is a strictly increasing function. Therefore, right and left hand 
sides has up to one crossing point (p*, which is the extremum 
of the throughput, formulated in ®. 


Next, we prove that this extremum is a maximum for the 
parameters in the region of interest. It is sufficient to show 
that ( fTOl l takes a positive value at the beginning and a negative 
value at the end of the feasible set. Therefore, given that 
we have up to one extremum, there is only one (p* inside 
the feasible set, and not on the boundaries, for which the 
throughput will be maximized. From the constraints of the 
optimization problem ® , the minimum and maximum possible 
values of tpi are ci and ciT/Tp. If (pi —>■ c^, (fTOl l tends to 

2 (27r — 27rz)^ \ 

1 “t“ C2 2 + C2 " 



Ci 


which is strictly positive, given that log 2 (-) represents non¬ 
negative data rate. On the other hand, for ipi close to the max¬ 
imum value ciT/Tp, we note that the time left for transmission 
becomes almost (1 — Tp/T) that can be well approximated by 


1, since T is the time slot duration which should be much 
higher than the transmission of a single pilot Tp. Neglecting 
the alignment overhead (1 — cijpi) from ®, the throughput 
will be a strictly decreasing function of ipi, conhrming that the 
derivative takes negative values at the end of the feasible set. 
This completes the proof. ■ 
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